A survey of hard real-time scheduling for multiprocessor systems
نویسندگان
چکیده
منابع مشابه
A Survey of Hard Real-Time Scheduling Algorithms and Schedulability Analysis Techniques for Multiprocessor Systems
This survey covers hard real-time scheduling algorithms and schedulability analysis techniques for homogeneous multiprocessor systems. It reviews the key results in this field from its origins in the late 1960’s to the latest research published in late 2009. The survey outlines fundamental results about multiprocessor realtime scheduling that hold independent of the scheduling algorithms employ...
متن کاملFirm Aperiodic Task Scheduling in Hard Real-time Multiprocessor Systems
The problem of extending monoprocessor methods to multiprocessors for scheduling soft aperiodic tasks has been addressed and evaluated in previous works, where the most usual goal for aperiodic tasks is minimising response times. This paper introduces a new problem where the goal for aperiodic tasks is guaranteeing their deadlines. Guaranteeing aperiodic deadlines is done using an acceptance te...
متن کاملSoft Aperiodic Task Scheduling on Hard Real-Time Multiprocessor Systems
The problem of jointly scheduling both hard deadline periodic tasks and soft aperiodic tasks has been the subject of considerable research in real-time systems. The main goal of such a system is to minimize the response time of soft aperiodic tasks, without jeopardizing the hard deadlines of periodic tasks. Although, several approaches have been developed to schedule critical workloads on multi...
متن کاملFault-Tolerant Scheduling on a Hard Real-Time Multiprocessor System
Fault-tolerance is an important issue in hard realtime systems due to the critical nature of the supported tasks. One way of providing fault-tolerance is to schedule multiple copies of a task on di erent processors. If the primary copy of a task cannot be completed due to a fault, the scheduled backup copy is run and the task is completed. In this paper, we propose a new algorithm for fault-tol...
متن کاملMDARTS: A Multiprocessor Database Architecture for Hard Real-Time Systems
Complex real-time systems need databases to support concurrent data access and provide well-deened interfaces between software modules. However, conventional database systems and prior real-time database systems do not provide the performance or predictability needed by high-speed, hard real-time applications. To address this need, we have designed, implemented, and evaluated an object-oriented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Computing Surveys
سال: 2011
ISSN: 0360-0300,1557-7341
DOI: 10.1145/1978802.1978814